﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace demo11
{//如果一个数组保存元素是有序的（从大到小），向这个数组中插入一个数，使得插入后的数组元素仍然保持有序。
    class Program11
    {
        static void Main(string[] args)
        {
            int[] arr = { 171,145,123,111,100,89 };
            Console.WriteLine("原数组：" + string.Join(",", arr));
            while (true)
            {
                bool flag = true;
                int add = 0;

                while (flag)
                {
                    try
                    {
                        Console.WriteLine("请输入需要添加的数字：");
                        add = Convert.ToInt32(Console.ReadLine());
                        flag = false;
                    }
                    catch
                    {
                        Console.WriteLine("输入的不是整数，请重新输入");
                    }
                }

                arr = AddAndSort(arr,add);
                Console.WriteLine(string.Join(",",arr));
                Console.ReadKey(true);
            }
        }

        private static int[] AddAndSort(int[] arr, int add)
        {
            List<int> arrList = new List<int>(arr);
            arrList.Add(add);

            arr = arrList.ToArray();
            Array.Sort(arr);
            Array.Reverse(arr);
            return arr;
        }
    }
}
